پس از پایان تحصیل در بغداد، سعدی به سفرهای گوناگونی پرداخت که به بسیاری از این سفرها در آثار خود اشاره کرده‌است. در این که سعدی از چه سرزمین‌هایی دیدن کرده میان پژوهندگان اختلاف نظر وجود دارد و به حکایات خود سعدی هم نمی‌توان چندان اعتماد کرد و به نظر می‌رسد که بعضی از این سفرها داستان‌پردازی باشد (موحد ۱۳۷۴، ص ۵۸)، زیرا بسیاری از آنها پایه نمادین و اخلاقی دارند نه واقعی. مسلم است که شاعر به عراق، شام و حجاز سفر کرده است[نیازمند منبع] و شاید از هندوستان، ترکستان، آسیای صغیر، غزنین، آذربایجان، فلسطین، چین، یمن و آفریقای شمالی هم دیدار کرده باشد..

سعدی در حدود ۶۵۵ قمری به شیراز بازگشت و در خانقاه ابوعبدالله بن خفیف مجاور شد. حاکم فارس در این زمان اتابک ابوبکر بن سعد زنگی(۶۲۳-۶۵۸) بود که برای جلوگیری از هجوم مغولان به فارس به آنان خراج می‌داد و یک سال بعد به فتح بغداد به دست مغولان (در ۴ صفر ۶۵۶) به آنان کمک کرد. در دوران ابوبکربن سعدبن زنگی شیراز پناهگاه دانشمندانی شده بود که از دم تیغ تاتار جان سالم بدر برده بودند. در دوران وی سعدی مقامی ارجمند در دربار به دست آورده بود. در آن زمان ولیعهد مظفرالدین ابوبکر به نام سعد بن ابوبکر که تخلص سعدی هم از نام او است به سعدی ارادت بسیار داشت. سعدی بوستان را که سرودنش در ۶۵۵ به پایان رسید، به نام بوبکر سعد کرد. هنوز یکسال از تدوین بوستان نگذشته بود که در بهار سال ۶۵۶ دومین اثرش گلستان را بنام ولیعهد سعدبن ابوبکر بن زنگی نگاشت و خود در دیباچه گلستان می‌گوید. هنوز از گلستان بستان یقینی موجود بود که کتاب گلستان تمام شد.

آرامگاه:
سعدی در خانقاهی که اکنون آرامگاه اوست و در گذشته محل زندگی او بود، به خاک سپرده شد که در ۴ کیلومتری شمال شرقی شیراز، در دامنه کوه فهندژ، در انتهای خیابان بوستان و در کنار باغ دلگشا است. این مکان در ابتدا خانقاه شیخ بوده که وی اواخر عمرش را در آنجا می‌گذرانده و سپس در همانجا دفن شده‌است. برای اولین بار در قرن هفتم توسط خواجه شمس الدین محمد صاحب‌دیوانی وزیر معروف آباقاخان، مقبره‌ای بر فراز قبر سعدی ساخته شد. در سال ۹۹۸ به حکم یعقوب ذوالقدر، حکمران فارس، خانقاه شیخ ویران گردید و اثری از آن باقی نماند. تا این که در سال ۱۱۸۷ ه.ق. به دستور کریمخان زند، عمارتی ملوکانه از گچ و آجر بر فراز مزار شیخ بنا شد که شامل ۲ طبقه بود. طبقه پایین دارای راهرویی بود که پلکان طبقه دوم از آنجا شروع می‌شد. در دو طرف راهرو دو اطاق کرسی دار ساخته شده بود.

در اطاقی که سمت شرق راهرو بود، گور سعدی قرار داشت و معجری چوبی آن را احاطه کره بود. قسمت غربی راهرو نیز موازی قسمت شرقی، شامل دو اطاق می‌شد، که بعدها شوریده (فصیح الملک) شاعر نابینای شیرازی در اطاق غربی این قسمت دفن شد. طبقه بالای ساختمان نیز مانند طبقه زیرین بود، با این تفاوت که بر روی اطاق شرقی که قبر سعدی در آنجا بود، به احترام شیخ اطاقی ساخته نشده بود و سقف آن به اندازه دو طبقه ارتفاع داشت. بنای فعلی آرامگاه سعدی از طرف انجمن آثار ملی در سال ۱۳۳۱ ه-ش با تلفیقی از معماری قدیم و جدید ایرانی در میان عمارتی هشت ضلعی با سقفی بلند و کاشیکاری ساخته شد. رو به روی این هشتی، ایوان زیبایی است که دری به آرامگاه دارد.